Graph partition

Results: 275



#Item
101Mesh generation / NP-complete problems / Multigrid method / Numerical analysis / Wavelets / Graph partition / Unstructured grid / Regular grid / Biconnected component / Mathematics / Theoretical computer science / Graph theory

Irene Moulitsas and George Karypis University of Minnesota, Department of Computer Science / Army HPC Research Center Minneapolis, MN 55455  moulitsa, karypis @cs.umn.edu

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2001-12-10 13:46:18
102NP-complete problems / Graph partition / Clique / Graph coloring / Vertex / Connected component / Breadth-first search / Connectivity / Tree / Graph theory / Theoretical computer science / Mathematics

Evaluation of ILP-based Approaches for Partitioning into Colorful Components Sharon Bruckner1? , Falk H¨ uffner2?? , Christian Komusiewicz2 , and Rolf Niedermeier2 1

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2013-03-13 14:59:55
103Stochastic processes / Adjacency matrix / Matrices / Graph partition / Random walk / Graph / Connectivity / Vertex / Line graph / Graph theory / Mathematics / Algebraic graph theory

Web Communities Identification from Random Walks Jiayuan Huang1,2 , Tingshao Zhu2 , and Dale Schuurmans2 1 2

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2006-07-19 01:06:55
104Fault-tolerant computer systems / Data synchronization / Database management systems / Structured storage / Replication / Partition / Cluster analysis / Graph partition / Extract /  transform /  load / Data management / Computing / Data

Workload-Aware Incremental Repartitioning of Shared-Nothing Distributed Databases for Scalable Cloud Applications

Add to Reading List

Source URL: www.cloudbus.org

Language: English - Date: 2015-01-13 20:42:36
105Algebraic graph theory / Matrix theory / Network theory / Singular value decomposition / Modularity / Graph partition / Eigenvalues and eigenvectors / Community structure / Rounding / Algebra / Mathematics / Linear algebra

Modular Community Detection in Networks Wenye Li Macao Polytechnic Institute Macao SAR, China

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-06-03 17:25:48
106Image processing / Segmentation / Graph partition / Computer vision / Cluster analysis / Partition / Graph theory / Eigenvalues and eigenvectors / Segmentation-based object categorization / Mathematics / Algebra / Statistics

A k-Partition, Graph Theoretic Approach to Perceptual Organization Jeffrey Byrne, Avinash Gandhe, Ravi K. Prasanth, B. Ravichandan, Melvyn Huff and Raman K. Mehra, Scientific Systems Company Inc., Woburn, MA, {jbyrne, av

Add to Reading List

Source URL: www.jeffreybyrne.com

Language: English - Date: 2006-11-16 13:58:04
107Matrix theory / Mathematical optimization / NP-complete problems / Operations research / Eigenvalues and eigenvectors / Spectral clustering / Graph partition / Eigendecomposition of a matrix / Segmentation / Algebra / Mathematics / Linear algebra

Fast Normalized Cut with Linear Constraints Linli Xu Wenye Li Dale Schuurmans Department of Computing Science University of Alberta

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2009-04-06 23:13:13
108NP-complete problems / Hypergraph / Submodular set function / Bridge / Graph partition / Network theory / Networks / Belief propagation / Randomized algorithm / Graph theory / Theoretical computer science / Mathematics

Maximizing Social Influence in Nearly Optimal Time Christian Borgs∗ Michael Brautbar† Jennifer Chayes‡

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-09-22 20:59:44
109Ordinary differential equations / Lemmas / Szemerédi regularity lemma / Graph coloring / Euler–Lagrange equation / Algorithmic version for Szemerédi regularity partition / Approximately finite dimensional C*-algebra / Mathematics / Graph theory / Theoretical computer science

arXiv:1408.3590v1 [cs.DS] 15 AugComplexity of Nondeterministic Graph Parameter Testing Marek Karpinski∗

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-08-17 20:53:27
110NP-complete problems / Graph partition / Graph / Matching / Hypergraph / Domatic number / Graph theory / Theoretical computer science / Mathematics

Microsoft PowerPoint - K-Anonymity.ppt

Add to Reading List

Source URL: www.andrew.cmu.edu

Language: English - Date: 2012-08-22 17:30:01
UPDATE